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CLAIMS 



1. A method for performing path extraction within a design analysis 
tool, comprising: 
providing a f ilst set of paths corresponding to a circuit design, the 
first set of paths having single-path components and multiple- 



1 

path components; and 



1 0 extracting a second set of paths from the first set of paths, the 

\ 

second set of paths having no multiple-path components. 

2. The method of claim l\ wherein the first set of paths extends from a 

/ 1 

launch point of jthe jdrcuit design to a capture point of the circuit 
15 design. 




The method of claim 2, wherein the launch point comprises a first 
latch and the capture poin^comprises a second latch. 

\ 

20 4. The method of claim 1, wherein the single-path components and 

multiple-path components corrWise combinational logic elements. 



5. The method of claim 1, wherein the^ multiple-path components 
include single-path components. 
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6. The methoaM claim 1, wherein each of the multiple-path 
components comprises a plurality of component paths, and the 
second set of paths is extracted from the plurality of component 

5 paths. 

7. The methoctofclaim (SWherein extracting the second set of paths 
comprises combining a Mrst component path from one of the 
multiple-path components with a second component path from 

1 0 another one of the multipleWth components. 

8. A method for identifying false paths, comprising: 
providing a path corresponding to a circuit design; 
determining whether a set of final value conditions are satisfied; 

1 5 determining wlLther a set of side value propagation conditions 



are satisfied,^ 



\ 

determining whether a set of initial value conditions are satisfied; 

determining whether the path is false based on at least one of the 

set of final value conditions, the set of side value propagation 
V 

20 conditions, and the set of initial value conditions. 



9. The method of claim 8, further comprising: 

determining whether a set of slower path conditions are satisfied, 
and wherein deterrnming whether the path is false is based on 
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at least one\of the set of final value conditions, the set of side 

y 

value propagation conditions, and the set of initial value 
conditions, arid the set of slower path conditions. 



5 10. The method of claim & wherein the set of final value conditions and 

\ 

the set of side value propagation conditions correspond to a first 
time frame and the set of initial value conditions corresponds to a 
second time frame, different from the first time frame. 

10 11. The method of claim 8, further comprising: 



providing a first set of paths corresponding to the circuit design, 
the first set of paths having single-path components and 



multiple-path components; and 
extracting a second set of pl^ths from the first set of paths, the 
1 5 second set of paths having no multiple-path components; and 

selecting the path from the second set of paths. 



12. The method of claim 8, wherein at least one of determining whether 

\ 

a set of final value conditions are satisfied, determining whether a 

\ 

20 set of side value propagation conditions are satisfied, and 

determining whether a set of initial value conditions are satisfied, is 
performed by an automatic test pattern generation (ATPG) tool. 
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13. A method for falsje path identification within a circuit design, 
comprising: 

receiving a first set of paths corresponding to the circuit design; 
providing a set of conditions corresponding to at least one path of 
5 the first set of paths to an automatic test pattern generation 

(ATPG) tool, th&ATPG tool having an ATPG model 
corresponding tojat least a portion of the circuit design; 
the ATPG tool generating a response to the set of conditions using 
the ATPG modelJand 
1 0 identifying a false patrl within the first set of paths based on the 

response from the WrPG tool. 



14. The method of claim 13, further comprising after receiving the first 

2 HI 



15 



20 



set of paths, translating the first set of paths. 



15. The method of claim 13, further^omprising: 

after receiving the first set of paths, extracting a second set of 
paths from the first set of pLhs, wherein the set of conditions 
corresponds to at least one path of the second set of paths. 



16. The method of claim 13, wherein the set of conditions comprises at 
least one of final value conditions^initial value conditions, side 
propagation value conditions, anaslower path conditions. 
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17. The method claim 16, wherein the response to the set of 
conditions from the ATPG tool indicates whether the set of 

\ 

conditions is satisfied. 
5 18. The method of claim 13, wherein the false path is fed back to the 



static analysis tool\ 

V 

\ 

19. The method of claims 13, wherein the ATPG tool is a commercially 

\ 

available ATPG toolfi 



20. The method of claim 13, wherein receiving the first set of paths 

X 

comprises receiving the first set of paths from a static analysis tool. 

y. 
i 

\ 

21. A design analysis tool capable of identifying false paths, stored via a 
15 computer readable mediu\i, said computer readable medium 

comprising: 

a first plurality of instructions for receiving a path corresponding 

to a circuit design; \ 
a second plurality of instructions for determining whether a set of 

20 final value conditions are satisfied; 

\ 

a third plurality of instructions fbr determining whether a set of 
side value propagation conditions are satisfied; 



a fourth plurality of instructions for determining whether a set of 
initial value conditions are satisfied; and 

\\ 

\ 
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a fifth plurality, of instructions for determining whether the path is 
false based! on at least one of the set of final value conditions, 
the set of side value propagation conditions, and the set of 
initial valueVonditions. 



\ 

22. The computer readable medium of claim 21, further comprising: 
a sixth plurality of instructions for determining whether a set of 

slower path conditions are satisfied, and wherein the fifth 

ij 

plurality of instructions comprises instructions for 



1 0 determining whether the path is false is based on at least one 

of the set of finalWalue conditions, the set of side value 
propagation conditions, and the set of initial value conditions, 
and the set of slower path conditions. 



1 5 23. The computer readable medium of claim 21, further comprising: 
a sixth plurality of instructions for providing a first set of paths 
corresponding to the circuit design, the first set of paths 
having single-path components and multiple-path 



components; and ^ 



20 a seventh plurality of instructions for extracting a second set of 

paths from the first set of paths, the second set of paths having 
no multiple-path components; and 
a eighth plurality of instructions for selecting the path from the 
second set of paths. v 
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24. A design analysis tool capable of interfacing between a static 



analysis tootamd an automatic test pattern generation (ATPG) tool, 
capable of identifying false paths within a circuit design, and stored 
via a computeXeadable medium, said computer readable medium 
comprising: ^ 

a first plurality 6f instructions for receiving a first set of paths 
corresponding to the circuit design; 

a second plurality of instructions for providing a set of conditions 



10 corresponding to at least one path of the first set of paths to 

\ 

the ATPG tool;, the ATPG tool having an ATPG model 
corresponding to at least a portion of the circuit design; 

a third plurality of instructions for receiving a response to the set 

\ 

of conditions generated by the ATPG tool using the ATPG 
15 model; and \ 

a fourth plurality of instructions for identifying a false path within 
the first set of paths based on the response from the ATPG 
tool. \ 

\ 

20 25. The computer readable medium\of claim 24, further comprising a 
fifth plurality of instructions for translating the first set of paths 
after receiving the first set of pathL 



26. The computer readable medium of claim 24, further comprising: 
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a fifth plurality of instructions for extracting a second set of paths 

i:' 

from trie first set of paths, wherein the set of conditions 
corresponds to at least one path of the second set of paths. 



5 27. The computer readable medium of claim 24, wherein the set of 

conditions comprises at least one of final value conditions, initial 
value conditionsl^side propagation value conditions , and slower 
path conditions. 



H 

I 

10 28. The computer readable medium of claim 27, wherein the response to 

L 

the set of conditions from the ATPG tool indicates whether the set 
of conditions is satisfied. 

29. The computer readable medium of claim 24, further comprising a 

\\ 

1 5 fifth plurality of instructions for providing the false path to the 

static analysis tool. \ 

30. The method of claim 24,\'wherein the ATPG tool is a commercially 
available ATPG tool. 

20 

31. The method of claim 24, wherein the first set of paths is received 
from a static analysis tool. 



25 
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